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WHAT IS CLAIMED IS: 



1 1 . A method comprising: 

2 a) accepting forwarding liveness status information; 

3 b) composing a message including the forwarding liveness status 

4 information; and 

5 c) sending the message towards a neighbor node. 

1 2. The method of claim 1 further comprising: 

2 d) maintaining a first timer for tracking a send time interval, wherein the 

3 acts of composing a message and sending the message are performed 

4 after expiration of the first timer; and 

5 e) restarting the first timer after the message is sent. 



1 3. The method of claim 2 wherein the message further includes a dead time 

2 interval, and wherein the send time interval is less than the dead time interval. 

1 4. The method of claim 2 wherein the message further includes a dead time 

2 interval, and wherein the send time interval is no more than one third of the dead 

3 time interval. 

1 5. The method of claim 2 wherein the send time interval is less than one second. 

1 6. The method of claim 2 wherein the send time interval is less than 100 msec. 

1 7. The method of claim 1 wherein the message further includes a dead time 

2 interval. 

1 8. The method of claim 1 wherein the act of sending the message includes 

2 providing the message in an Internet protocol packet. 
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1 9. The method of claim 8 wherein the message is sent towards the neighbor 

2 node by setting a destination address in the Internet protocol packet to a 

3 multicast address associated with routers that support interface forwarding 

4 liveness. 

1 10. The method of claim 1 wherein the status information includes a forwarding 

2 liveness state selected from a group of forwarding liveness states consisting of 

3 (A) interface up, (B) interface down, (C) interface monitor not reporting, and 

4 (D) forwarding engine restarting. 



1 1 1 . For use with a node, a method comprising: 

2 a) receiving a message including 

3 i) forwarding liveness status information, and 

4 ii) a time interval; and 

5 b) updating neighbor node forwarding liveness status information using 

6 the message. 

1 12. The method of claim 1 1 wherein the act of updating neighbor node liveness 

2 status information includes 

3 i) setting a first timer to the time interval and starting the first timer, 

4 ii) if the first timer expires, setting a status of an interface of the 

5 neighbor node to down; and 

6 iii) if a further message, sourced from the neighbor node, and 

7 including 

8 A) forwarding liveness status information, and 

9 B) a new time interval, 

10 is received then, resetting the first timer to the new time interval and 

1 1 restarting the first timer. 

1 13. The method of claim 12 wherein each of the time interval and the new time 

2 interval is less than one second. 
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1 14. The method of claim 11 wherein the forwarding liveness status information is 

2 interface forwarding liveness status information. 

1 15. The method of claim 1 1 wherein the status information includes a forwarding 

2 liveness state selected from a group of forwarding liveness states consisting of 

3 (A) interface up, (B) interface down, (C) interface monitor not reporting, and (D) 

4 forwarding engine restarting. 

1 16. The method of claim 11 wherein the forwarding liveness status information 

2 includes at least one of (i) the integrity and correct operation of forwarding tables, 

3 (ii) the integrity and correct operation of switch fabric, (iii) the integrity and correct 

4 operation of a forwarding lookup engine, (iv) the integrity and correct operation of 

5 a traffic scheduler, (v) the integrity and correct operation of a traffic classifier, (vi) 

6 the integrity and correct operation of buffers in the data plane, (vii) the integrity 

7 and correct operation of packet segmentation modules, (viii) the integrity and 

8 correct operation of packet reassembly modules, (ix) the integrity and correct 

9 operation of packet re-sequencing modules, (x) whether or not a node is 

10 restarting, (xi) whether or not the forwarding plane is congested, and (xii) the 

1 1 integrity and correct operation of fragmentation modules. 

1 17. The method of claim 11 wherein the forwarding liveness status information 

2 includes at least one of (i) bit error rate at a link interface, and (ii) clock 

3 synchronization at a link interface. 

1 18. A method for monitoring interface forwarding liveness, the method 

2 comprising: 



3 a) determining, at a first node, forwarding liveness status information for 

4 an interface; 

5 b) sending, from the first node, a message including the determined 

6 status information; 

7 c) receiving, at the second node, the message; and 
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8 d) updating, by the second node, first node forwarding liveness status 

9 information using the message. 

1 19. The method of claim 18 wherein the message further includes a dead 

2 interval, and wherein the act of updating first node forwarding liveness status 

3 information includes 

4 i) setting a timer to the dead interval; 

5 ii) starting the timer; 

6 iii) determining whether or not a further message including 

7 forwarding liveness status information is received from the first 

8 node before the expiration of the timer; and 

9 iv) if it is determined that a further message including forwarding 

10 liveness status information is not received from the first node by the 

1 1 second node before the expiration of the timer, then informing the 

12 second node that the interface of the first node is down. 



1 20. The method of claim 18 wherein the status information includes a forwarding 

2 liveness state selected from a group of forwarding liveness states consisting of 

3 (A) interface up, (B) interface down, (C) interface monitor not reporting, and 

4 (D) forwarding engine restarting. 

1 21 . The method of claim 18 wherein the forwarding liveness status information 

2 includes at least one of (i) the integrity and correct operation of forwarding tables, 

3 (ii) the integrity and correct operation of switch fabric, (iii) the integrity and correct 

4 operation of a forwarding lookup engine, (iv) the integrity and correct operation of 

5 a traffic scheduler, (v) the integrity and correct operation of a traffic classifier, (vi) 

6 the integrity and correct operation of buffers in the data plane, (vii) the integrity 

7 and correct operation of packet segmentation modules, (viii) the integrity and 

8 correct operation of packet reassembly modules, (ix) the integrity and correct 

9 operation of packet re-sequencing modules, (x) whether or not a node is 
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10 restarting, (xi) whether or not the forwarding plane is congested, and (xii) the 

1 1 integrity and correct operation of fragmentation modules. 

1 22. The method of claim 18 wherein the forwarding liveness status information 

2 includes at least one of (i) bit error rate at a link interface, and (ii) clock 

3 synchronization at a link interface. 

1 23. A machine-readable medium having stored thereon a machine readable data 

2 structure comprising: 

3 a) an indication, for an interface of a node, of a forwarding liveness state 

4 of the interface; and 

5 b) a dead interval. 

1 24. The machine-readable medium of claim 23 wherein the indication indicates a 

2 forwarding liveness state selected from a group of forwarding liveness states 

3 consisting of (A) interface up, (B) interface down, (C) interface monitor not 

4 reporting, and (D) forwarding engine restarting. 

1 25. The machine-readable medium of claim 23 wherein the indication indicates a 

2 forwarding liveness of an interface and includes at least one of (i) the integrity 

3 and correct operation of forwarding tables, (ii) the integrity and correct operation 

4 of switch fabric, (iii) the integrity and correct operation of a forwarding lookup 

5 engine, (iv) the integrity and correct operation of a traffic scheduler, (v) the 

6 integrity and correct operation of a traffic classifier, (vi) the integrity and correct 

7 operation of buffers in the data plane, (vii) the integrity and correct operation of 

8 packet segmentation modules, (viii) the integrity and correct operation of packet 

9 reassembly modules, (ix) the integrity and correct operation of packet 

10 re-sequencing modules, (x) whether or not a node is restarting, (xi) whether or 

1 1 not the forwarding plane is congested, and (xii) the integrity and correct operation 

12 of fragmentation modules. 
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1 26. The machine-readable medium of claim 23 further comprising: 

2 c) an identifier of the node. 

1 27. The machine-readable medium of claim 26 wherein the node is a router and 

2 wherein the identifier is a router identifier. 

1 28. The machine-readable medium of claim 23 further comprising: 

2 c) an interface index. 

1 29. For use with a node, elements comprising: 

2 a) means for accepting forwarding liveness status information; 

3 b) means for composing a message including the forwarding liveness 

4 status information; and 

5 c) means for sending the message towards a neighbor node. 

1 30. The elements of claim 29 further comprising: 

2 d) means for maintaining a first timer for tracking a send time interval, 

3 wherein the means for composing a message and sending the message 

4 compose and send the message after expiration of the first timer; and 

5 e) means for restarting the first timer after the message is sent. 



1 31 . The elements of claim 30 wherein the message further includes a dead time 

2 interval, and wherein the send time interval is less than the dead time interval. 

1 32. The elements of claim 30 wherein the message further includes a dead time 

2 interval, and wherein the send time interval is no more than one third of the dead 

3 time interval. 

1 33. The elements of claim 30 wherein the send time interval is less than one 

2 second. 
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1 34. The elements of claim 30 wherein the send time interval is less than 100 

2 msec. 

1 35. The elements of claim 29 wherein the message further includes a dead time 

2 interval. 

1 36. The elements of claim 29 wherein the means for sending the message 

2 include means for providing the message in an Internet protocol packet. 

1 37. The elements of claim 36 wherein the means for sending the message 

2 include means for setting a destination address in the Internet protocol packet to 

3 a multicast address associated with routers that support interface forwarding 

4 liveness. 

1 38. The elements of claim 29 wherein the status information includes a 

2 forwarding liveness state selected from a group of forwarding liveness states 

3 consisting of (A) interface up, (B) interface down, (C) interface monitor not 

4 reporting, and (D) forwarding engine restarting. 

1 39. For use with a node, elements comprising: 



2 a) means for receiving a message including 

3 i) forwarding liveness status information, and 

4 ii) a time interval; and 

5 b) means for updating neighbor node forwarding liveness status 

6 information using the message. 

1 40. The elements of claim 39 wherein the means for updating neighbor node 

2 liveness status information include 

3 i) means for setting a first timer to the time interval and starting the 

4 first timer, 
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7 



5 



6 



ii) means for setting a status of an interface of the neighbor node to 
down if the first timer expires; and 

iii) means, if a further message, sourced from the neighbor node, 



8 



and including 



9 



A) forwarding liveness status information, and 



10 



B) a new time interval, 
is received, for resetting the first timer to the new time interval and 
restarting the first timer. 



11 



12 



1 41 . The elements of claim 39 wherein each of the time interval and the new time 

2 interval is less than one second. 

1 42. The elements of claim 39 wherein the forwarding liveness status information 

2 is interface forwarding liveness status information. 

1 43. The elements of claim 39 wherein the status information includes a 

2 forwarding liveness state selected from a group of forwarding liveness states 

3 consisting of (A) interface up, (B) interface down, (C) interface monitor not 

4 reporting, and (D) forwarding engine restarting. 

1 44. The elements of claim 39 wherein the forwarding liveness status information 

2 includes at least one of (i) the integrity and correct operation of forwarding tables, 

3 (ii) the integrity and correct operation of switch fabric, (iii) the integrity and correct 

4 operation of a forwarding lookup engine, (iv) the integrity and correct operation of 

5 a traffic scheduler, (v) the integrity and correct operation of a traffic classifier, (vi) 

6 the integrity and correct operation of buffers in the data plane, (vii) the integrity 

7 and correct operation of packet segmentation modules, (viii) the integrity and 

8 correct operation of packet reassembly modules, (ix) the integrity and correct 

9 operation of packet re-sequencing modules, (x) whether or not a node is 

10 restarting, (xi) whether or not the forwarding plane is congested, and (xii) the 

1 1 integrity and correct operation of fragmentation modules. 
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1 45. The elements of claim 39 wherein the forwarding liveness status information 

2 includes at least one of (i) bit error rate at a link interface, and (ii) clock 

3 synchronization at a link interface. 

1 46. A system comprising: 

2 a) a first node including 

3 i) means for determining, at a first node, forwarding liveness status 

4 information for an interface, and 

5 ii) means for sending a message including the determined status 

6 information; and 

7 b) a second node including 

8 i) means for receiving the message, and 

9 ii) means for updating first node forwarding liveness status 
10 information using the message. 

1 47. The system of claim 46 wherein the message further includes a dead 

2 interval, and wherein the means for updating first node forwarding liveness status 

3 information include 

4 i) means for setting a timer to the dead interval; 

5 ii) means for starting the timer; 

6 iii) means for determining whether or not a further message 

7 including forwarding liveness status information is received from the 

8 first node before the expiration of the timer; and 

9 iv) means for informing the second node that the interface of the 

10 first node is down if it is determined that a further message 

1 1 including forwarding liveness status information is not received from 

12 the first node by the second node before the expiration of the timer. 

1 48. The network of claim 46 wherein the status information includes a forwarding 

2 liveness state selected from a group of forwarding liveness states consisting of 
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3 (A) interface up, (B) interface down, (C) interface monitor not reporting, and 

4 (D) forwarding engine restarting. 

1 49. The system of claim 46 wherein the forwarding liveness status information 

2 includes at least one of (i) the integrity and correct operation of forwarding tables, 

3 (ii) the integrity and correct operation of switch fabric, (iii) the integrity and correct 

4 operation of a forwarding lookup engine, (iv) the integrity and correct operation of 

5 a traffic scheduler, (v) the integrity and correct operation of a traffic classifier, (vi) 

6 the integrity and correct operation of buffers in the data plane, (vii) the integrity 

7 and correct operation of packet segmentation modules, (viii) the integrity and 

8 correct operation of packet reassembly modules, (ix) the integrity and correct 

9 operation of packet re-sequencing modules, (x) whether or not a node is 

10 restarting, (xi) whether or not the forwarding plane is congested, and (xii) the 

1 1 integrity and correct operation of fragmentation modules. 

1 50. The system of claim 46 wherein the forwarding liveness status information 

2 includes at least one of (i) bit error rate at a link interface, and (ii) clock 

3 synchronization at a link interface. 
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